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Abstract 

We give an explicit characterisation of pairs of orders in a quartic CM- 
field that admit the same polarised ideal class group structure. This gener- 
alises a simpler result for imaginary quadratic fields. We give applications 
to computing endomorphism rings of abelian surfaces over finite fields, 
and extending a completeness result of Murabayashi and Umegaki [10] to 
a list of abelian surfaces over the rationals with complex multiplication by 
arbitrary orders. 



1 Introduction 

Let ,4 be a principally polarised abelian surface defined over a characteristic-zero 
field fc, and assume that A has complex multiplication ( CM), by which we mean 
that the endomorphism algebra K = End(.4j:) is a field of degree 4. This 
excludes abelian varieties that are not simple over the algebraic closure, and 
it implies that X is a quartic CM-field, that is, a totally imaginary quadratic 
extension of a real quadratic field Kq. The endomorphism ring O = End(^jr) 
of A is an order in K that is stable under complex conjugation. We will study 
the following group £(0), for which the set of isomorphism classes of principally 
polarised abelian surfaces with endomorphism ring O of any given CM-type is 
a principal homogeneous space if it is non-empty, with group elements acting 
as isogenics. It was introduced by Shimura and Taniyama [HI §14] in the case 
= 0k. 

Definition 1. Let Iq be the group of pairs (a, a) where a is an invertible frac- 
tional ideal of O satisfying ad = aO for some totally positive element a of Kq, 
endowed with component-wise multiplication, and let Pq be the subgroup formed 
by pairs of the form {xO,xx) for x £ . The quotient Iq/Po is called the 
polarised ideal class group of O and is written £(0). 

In what follows, we restrict a and xO in the definitions of Iq and Pq to be 
coprime to a fixed integer /. This has no effect on the group £(0), but it allows 
us to compare the groups more effectively as the order O varies. 
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This group and more specifically its subgroup generated by the reflex type 
norm (Section is significant to a number of problems. For instance, the faith- 
fulness and transitivity of its action as isogenics has been exploited to compute 
endomorphism rings of abelian surfaces [5] , which requires in particular to tell 
orders O apart using the structure of their groups £(0); here, we establish in 
how far this is possible. 

As a second application, we use these groups to extend a completeness result 
of Murabayashi and Umegaki [TO] which allows us to prove that van Wamelen's 
conjectural list of principally polarised abelian surfaces with complex multipli- 
cation over the rationals [19] is in fact correct, as well as to conjecture its gen- 
eralization to non- maximal orders fSection l6.1|) . 

2 Statement of the results 

For any two orders O C C, invertible ideals of O coprime to the index / = [Ok ■ 
O] are in natural bijection with those of O' via the map a aO'. This extends 
trivially to injections lo — ^ lo' and Pq Pq' (where we restrict as in Section[T] 
to ideals coprime to /), which yield a natural morphism £(0) — €.{0'). We 
will use these maps implicitly and say for instance that an ideal a is principal 
in C when wc actually mean that aO' is. 

Let K he & CM-field. A CM-type $ of X with values in C is a complete set 
of representatives for the embeddings — > C up to complex conjugation. The 
reflex field C C of $ is the subfield generated by the image of the type norm 

: X K ^ \\_ (l){x) e C. 

The reflex type 12, §8] is the set — {V'^r : ^ G 5*} of embeddings of into 
the normal closure K'^ of K, where S is the set of all embeddings of K'^ into C 
that extend elements of $. It is a CM-type of with values in K'^ and reflex 
field K , hence defines a type norm : K . This norm can be extended 

into a homomorphism from the group Ik^ = Ik^ (/) of invertible ideals a of 
Ok^ coprime to / to the analogous group for O. In turn, this defines a map 

lK^if)^€iO), (1) 
(N$.(a),N^f./Q(a)). 

We denote its kernel by Sq. It is an important object, because the image 
Ik^ if) I So appears naturally as the Galois group of the field of moduli of the 
abelian surfaces of type <& with endomorphism ring O [T^l Main Theorem 3 on 
page 142]. Our main results are the following two theorems, and their applica- 
tions in Section [5] as mentioned in the introduction. 

Theorem 2. If Sok C Sq, then all prime factors of the index [Ok ■ O] divide 
2-3-NK„/Qidisc{K/Ko)). 

For a pair of general orders 0,0' C K, let 0° be their intersection, and use 
a subscript to denote intersections with Kq, which are orders in Kq. 

Theorem 3. If So C So' and O ^ Z[C5], then the quotient [O : 0°]/[0o : O^] 
is an integer, and is not divisible by any prime p > 3. 
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3 From ideals to elements 



If O and O' are two orders of a quartic CM-field K, we obviously have the 
imphcation O C C So C So' ■ The goal of Section U] is to establish a partial 
converse to this statement, that is, to obtain an explicit condition on O and O' 
necessary for So C 5*0' to hold. To help us with that, we first express some 
relevant groups in terms of ring elements, as opposed to ideals. 

We denote by 0° the intersection of O and O' . The corresponding orders 
in the totally real subfield Kq will be written Oq = O n Kq and Og = 0° n Kq. 
Finally, we fix / = [Ok ■ 0°] once and for all. 

Lemma 4. All squares of <L{0°) are in the image of ([1]). 

Proof. Let a be the non-trivial automorphism of Kq. Given any (a, a) G Io°i 
we have 

{a,af = KO°,K)2)-i(a2(aQ)-,iV;^,/Q(a)2). (2) 

The first factor is trivial in £(0°), and we claim that the second is the reflex 
type norm of N^[a). Indeed, we have first of all N^r[N^{a)) — a^(aa)°', which 
is shown in the proof of R] Lemma 2.6], and stated for maximal orders (but the 
proof is correct in general) in ^15, Lemma 1.8.4]. We also have N^^- /q{N^{a)) — 
Nx/q{a)^ = Nxg/qia)^ , as K and have equal degree and $ contains two 
embeddings. This proves that the class of (0,0;)^ is in the image. □ 

By Lemma |4j a necessary condition for So C So' is 

keT{€{0°f ^ €(0)) c keii€{0°f ^ €{0')), (3) 

and, to write these kernels in terms of ring elements, we use the following lemma. 

Lemma 5. Denote by 4> the natural morphism £(0°) — > £(0) and consider the 
relative norm 

{O/fOKV , jOo/fOKor 

We have kert/i — keiip and cokert/) C cokeiip. 
Proof. The diagram 



0° 



■£(0°) 



lo 



has exact rows and, as we restrict to ideals coprime to /, its two leftmost vertical 
arrows are injective. The snake lemma thus tells us that 

{co)hdr<l) — (co)ker ( > -j^ 

\Po° lo" 

It now suffices to give a natural isomorphism and an embedding 

Po _ {O/fOKY Iq . {Oo/fOK„r 

Poo {O'^/fOKri^o' lo^ (OyfOKoV 
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such that the induced map is V'- For these maps, we obviously take {xO, xx) H' x 
(for integral representatives {xO,xx) of elements of Po/Po°) and [a, a) ^ a 
(for integral representatives (o, a) of elements of Io/Io°)- 

On Pq, the first map is well-defined, as {xO,xx) determines x up to roots 
of unity in O. The kernel then consists of those pairs [xO^xx) with x in 0° 
invertible modulo /, that is, such that xO° is coprime to /. In other words, 
the kernel is Po°, so the map is indeed well-defined and injective on PolPo°- 
Surjectivity is obvious. 

The second map is well-defined on Iq / Io° ■ Now suppose that (a, a) is in the 
kernel, again without loss of generality with a integral. Then aOg is coprime 
to /, so aO° is also coprime to /. Denoting by b the unique 0°-ideal coprime 
to / satisfying o — bO, we have bbO ~ aO and, as aO° and b are coprime 
to /, we find (b,ck) G Io° which implies {a, a) € Iqo by abuse of notation. This 
proves injectivity. 

Finally, the induced map is indeed the relative norm, as x maps via 

(xO, xx) to XX. □ 

Using Lemma [5l the necessary condition ([3]) becomes as follows. 

Proposition 6. If two orders O and O' of a quartic CM-field satisfy Sq C So' , 
then the kernel 

is of exponent at most two. 

Proof. By ([3]) , if 5*0 C So', then we have 

ker (£(0°) ^ €{0)f C ker (g:(0°)2 <t(0)) 

C ker {C{0°f £(C)) C ker (£(0°) ^ €{0')) , 

hence 

ker {€{0°) Q:{0)f C ker (£(0°) ^ £(0')) n ker (£(0°) ^ £(0)) . 

Applying LemmaOto both O and C, and noting (O'/fOK)'' n (©//Oa')'' = 
(07/0k)^, this becomes 



(oV/Ok)"'" (OoV/Oko) 

Note that, unless O = "^[(5], the unit group fio — {±1} can be absorbed 
into {0°/fOKr. 



4 Explicit bounds 

We shall now derive from Proposition [S] a more explicit necessary condition for 
So C So' on the indices of the relevant orders. First, let us give a weak but 
natural result bounding the size of the quotient groups of Equation ([5]) in terms 
of these indices. 
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Proposition 7. Let 0° C O be two orders in a number field K of degree n, 
and let f be a multiple of the index [O : 0°]; we have 



p\f 



(o/foy 



< [O : 0°]. 



io°/foy 

Proof. Decomposing the ring O j fO over prime ideals p of O dividing / yields 

|(0//0)x| = |(0//0)in(l-l/N(p)). 

p 

Since there are at most n such p dividing each prime factor p of /, we derive 

Asymptotically as the index [O : 0°] goes to infinity, the quotient group 
grows as fast as the index, with an error factor 0(loglog([C' : 0°])"). This 
natural result bounds the order of the kernel ([5]) from below in terms of the 
quantity [O : 0°]/[0o ■ Oq]. We can study this bound one prime p | / at a time, 
and note that the number of generators of {O/ fOx)^ is bounded as well, thus 
giving a lower bound on the exponent of the group ([S]) . However we get a sharper 
criterion for having exponent greater than 2, if we disregard Proposition [7] and 
look more closely at the structure of the groups. 

Proposition 8. If the kernel ^ contains no element of order greater than two, 
then for every prime p we have valp([C' : 0°]) = valp([Oo '■ C'o])- except possibly 
for p < 3, and except possibly for p < 19 i/O = ^[Cs]- 

Proof. Assume that the kernel ([5]) is of exponent one or two, and suppose that 
there exists a prime p > 5 at which the quotient [O : 0°]/[0o : Oq] is nontrivial. 

To better work with this kernel, we first write the domain and codomain of 
the relative norm map of ([5]) more explicitly by decomposing the p-part of the 
ring O/ fOx over primes ideals q of O dividing (p) = pO; this gives 

io/{fOK)ip)r = l[(<^/ifOK)i,)r = 11(^/1)^ ^ ^ ' 



, 1 + ifOK)^ ' 

where /(q) denotes the q-primary part of /, i.e., /((,) = (/ • Oq) fl O = / + q" for 
all sufficiently large n (see [2]). Therefore, omitting the case O = ^[Cs] for now, 
we can assume that quotienting out by fia — {il} is trivial and the domain 
from ^ can be written locally at p as 



for some p-group Ap. Similarly, the codomain can be written locally at p as 
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The rightmost factors Ao^p C Ap are p-groups and, as p is odd and the kernel (O 
has exponent at most two, they are equal. 

Since Oq and Oq are quadratic, the non-p-part of the codomain C is cyclic 
and of order 1, p — 1, oi p + 1. Correspondingly, the p-part [Oq : OqIp 
index is ^Ag^p in the first case and p ■ #^o,p in the other cases. 

On the other hand, the domain 13 is a product of cyclic groups with orders 
of the form p'^, p^ — 1, and (p^ — l)/{p^ — 1) where the exponents /, g, h, are in 
{1,2,4} and h < g. The valuation at p of the index [O : 0°] is then the sum 
of all e's, /'s, and {g — /i)'s. As the exponent of the kernel is at most two, the 
order of each of the coprime-to-p cyclic factors must divide the non-p-part of 
2#C, which is 2, 2(p - 1), or 2{p + 1). 

As p > 5, it is easy to see that p-^ — I and (p^ — 1)/ {p'^ — 1) do not divide 2#C, 
except when they are equal to #C/#^o,p G {p—^,P+ !}• As these numbers are 
greater than three, this observation also shows that if there were multiple such 
cyclic factors in D, it would contradict the fact that a quotient by a 2-torsion 
subgroup is contained in C. 

In particular, we get valp([C' : 0°]) e {zj^Ap^^Ap + 1}, where the second 
is possible only when [Oq : Og] = #^op + 1. We conclude valp([0 : 0°]) = 
valp([Oo : OoD- 

It remains to consider the case O = ^[^5] where po — Z/IOZ. In this case, 
the orders of the cyclic factors of D must divide 10#C, and the proof goes 
through for p > 19. □ 

Theorem H If So C So' and O ^ Z[C5], then the quotient [O : 0°]/[0q : O^] 
is an integer, and is not divisible by any prime p > 3. 

Proof. This is a combination of Propositions [5] and El □ 



5 A stronger result in the maximal case 

The result of Proposition [i namely that valp[e' : 0°] = valp[e'o : O^] for all but 
finitely many primes p, may not seem very strong. Only when Cq = Cq does it 
immediately imply that O and 0° are identical locally at all p > 3. The goal of 
this section is to prove that, in the case O' = Ok, Proposition |S] further implies 
that Ok and O are identical locally if we rule out a few more primes p. 

Theorem [2l If Sqk C Sq, then all prime factors of the index [Ok ■ O] divide 
2-3-NK„/Q{disc{K/K„)). 

To prove the theorem, we first give a result showing that [Oko '■ C'o] almost 
divides the quotient [Ok : 0]/[Oko ■ Oq]. 

Lemma 9. Let Kq/Q be a quadratic field and K / Kq a finite Galois extension of 
degree n. Let O be an order of K stable under Gal{K / Kq) , and let Oq ~ OHKq. 
Then we have 

[Ok„ ■■ Oq]'" I 7V;,„/Q(disc(i^/i^o)) [Ok : 0]\ (6) 

Proof. Write Oko = Z + ujZ, Oq = Z + avZ, 6 ~2uj — irKo/qi^), where c e Z. 
Note that {6) is the difi^erent of Kq and that c — [Oko ■ Oq] . 
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First of all, we have tr^/Q(0/(5) = tTKo/<!i{^''^K/Ko{'^)/^)- Using the fact 
that K/Kq is Galois and O is stable under Galois, we find ivx/Koi'^) C Coj 
so tr^/Q(C'/(5) C tr^j,/Q(C'o/^) = cL. In particular, 0/{c5) is contained in the 
trace dual O* of O, so the following index is an integer: 

[O* : 0/{c5)] = Nk/q{c5)-^[0* : Ok*][Ok* ■ Ok][Ok : O] 

= c-2"(disc(Xo/Q))""[0* : OK*]{d\sc{K/m[OK ■ O] 



= c 



-2n 



Ni,^/(j{disc{K/Ko))[0* : Ok*][Ok : O]. 



Linear algebra gives us [O* : Ok*] = [Ok ■ O], and the result follows. □ 

Corollary 10. In the situation of Lemma\^ assume n = 2. If p divides [Ok ■ 
O], but not NKo/qidisc{K/Ko)), then p divides [Ok : 0]/[Oko ■ Co]- 

Proof. If p does not divide [Okq ■ Oq], then the result is trivial. If p does divide 
that index, then Lemnia|n]shows that p also divides the quotient [Ok '■ 0]/[Oko • 
Oo]. □ 

Proof of Theorem\^ For K ^ ^(Cs): the theorem follows immediately from 
Corollary [To] and Proposition |8l 

For K = Q(C5), these results still leave the primes 7 < p < 19 open, with 
which we deal by explicit computation. Indeed, if p[[Ok ■ O] and Sqk C So, 
then the same holds with O replaced by O+pOk, for which there are only finitely 
many possibilities, which are easily enumerated by a computer program. □ 

Example 11. The factor Nkq /Q{disc{K / Kq)) on the right hand side of © 
cannot be omitted. Consider for instance the order 

O = Z[z^, ^(17 + 172z + 24z^ + zJ)] 

where z satisfies + 7z^ + 862^ + U9z + 289 = 0; both O and Oq = Z[7(2 + 
z)] have index 7 in their respective maximal orders, so Lemma IHl would be 
false without that factor. Moreover, we have So = Sok, showing that the 
discriminant factor is also necessary in Theorem [2] 



6 Applications 

6.1 Abelian surfaces with complex multiplication over the 
rationals 

6.1.1 Statements 

Van Wamelen [T^ gives a conjectural list of curves of genus two defined over Q 
with complex multiplication by maximal orders. Our results allow us to finish 
the proof of this list, as well as to conjecture its generalisation to arbitrary 
orders. 

Theorem 12. The 19 curves given in \18\/ are (up to '^-isomorphism) exactly 
the curves C/Q of genus two with End(J(C)Q) = Ok for a quartic CM-field K. 
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Theorem 13. The curve 

C : y'^ ^ - ix^ + lOx^ - 6a; - 1 
has endomorphism ring 

End(J(C7)Q) - Z + 2C5Z + (Cl + C|)Z + 2C|Z, 
and there exists a curve D/Q of genus two with endomorphism ring 

End{J{D)^) - Z + (Cs + 3C|)Z + (C| + C|)Z + 5C|Z 

and absolute Igusa invariants in Q. Moreover, the curves C and D are (up to 
Q-isomorphism) the only curves of genus two with field of moduli Q such that 
End( J(C)q) is a non-maximal order in any of the fields in Tables{^and\^ below. 

Pmar Kiliger recently proved that all cyclic quartic CM-fields K with Sqk = 
Ik^ appear in Tables [1] and [2] Together with that result, which which will appear 
in her PhD thesis, Theorem [T3l leads to the following. 

Theorem 14 (B.-Kiliger-S.). The 21 curves of Theorems[T^ and[T^ are (up to 

Q-isomorphism) exactly the curves C/Q of genus two such t/iat End( J(C)q) (^iQ 
is a quartic field. 

Finally, we computed the Igusa invariants of D numerically with high preci- 
sion, leading to the following. 

Conjecture 15. The curve D is isomorphic over Q to 

D' -.y^ = ix^ + 40x* - iOx^ + 20x'^ + 20x + 3. 

The curve C was found before by David Kohel, while the curve D' is new. Its 
absolute Igusa invariants are equal to those of D with high numerical precision. 

TheoremfT^is all but proven in [inil2I]j and we use our methods to finish the 
proof in Section [6. 1.41 We give the proof of Theorems [T^ and [HI in Section [6.1.5l 

6.1.2 Background 

We start by explaining what in Theorem [T^ was already proven, and what re- 
mained to be. Murabayashi and Umegaki [TD] prove that the 13 fields in Table[T] 
are the only quartic fields whose maximal orders can be endomorphism rings of 
genus-two curves over Q. In theory, the algorithm of [17] can compute (with 
proven correctness) the invariants of all these curves. However, that algorithm 
is based on denominator bounds that are very far from optimal, so that even 
the small examples in this list are out of reach. 

So we go back to the original publication of the list of curves: van Wame- 
len [IH] computes that each of the 13 fields in this list has 1 or 2 curves corre- 
sponding to it, and determines these curves numerically to high precision. This 
yields his list of 19 curves referenced in the theorem. Van Wamelen [5T] later 
proved that each of his 19 curves does have complex multiplication, and though 
he does not prove that the endomorphism ring is the maximal order, he suggests 
to prove this by numerically evaluating the absolute Igusa invariants of a large 
set of period matrices numerically to some small precision, which would finish 
the proof. We will use our methods to finish the proof that the order is maximal 
while avoiding numerical computations. 
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6.1.3 Relation to our results 

Denote by Ik^ (/) the group of fractional ideals of Ok'- coprime to a fixed in- 
teger /. We will first explain how its subgroup So relates to Theorems [T^] 
and 1131 Let C/k he a curve of genus two over a number field, and suppose that 
the endomorphism ring End(J(C)^r) is isomorphic to an order O in a quartic 
field K. 

Then K is a CM-field, and the theory of complex multiplication gives us 
some CM-type belonging to the isomorphism l : O ^ End( J(C)^). Let {K"^ , 
be the reflex of (7^, $). By the Main Theorem of Complex Multiplication for 
arbitrary orders [12j §17.3, Main Theorem 3], the composite k ■ contains the 
unramified class field ki of corresponding to the ideal group 5*0 C Ik^H)- 

In particular, if fc = Q, then ki = K^, so the inclusions So C Sok <^ Ik^U) 
are equalities. The following result explicitly generates a minimal order with 
this property. 

Lemma 16. Let K ^ ^(Cs) ^ non-biquadratic quartic CM-field with Sok — 
Ik'- ■ Let the ideals Oi, . . . , a„ C Ok^ he generators of the ray class group of 
modulo f , and let fXi G be generators of N,^r[ai) such that fiijli G Q. 

Let O be an order in K such that fOK C O. We have So = Ik^- if and only 
tfOD Ormnj := : i G { 1 , . . . , n}] + fOn- 

Proof. The fii € Ok exist as Sok = , and they are uniquely determined up 
to roots of unity, hence uniquely determined up to sign as K ^ QiCs)- Since O 
is a ring and So — Ik^, both fii and — /i^ are in O for each i, hence O contains 
Cmin,/- Conversely, if O contains Omin,/, then So = Ik^- □ 

6.1.4 The case of maximal orders (proof of Theorem I12p 

The first curve y"^ — -\- 1 \s well-known to have endomorphism ring ^[Cs] [T2J 
Example 15.4.2], and van Wamelen computed (as mentioned above) that it is 
unique with this property. 

Next, [H], or more precisely, its data set [50], gives, for each of the other 12 
fields in Tabled! an order O' with a proof that O := End( J(C)q) D O' holds 
for the curve(s) corresponding to that field. We give these orders in Table[T] As 
J(C) is principally polarised, the Rosati involution maps O into itself, and since 
the Rosati involution acts as complex conjugation on K = Q(0), this implies 
O D O' -\- O' =: O" . At the same time, as K has no imaginary quadratic 
subfields, the endomorphism ring O is an order in if by [9( Theorem 1.3.3]. 

Next, we take / such that fOK C O" and compute Cmin,/ as in Lemma [TCI 
using Sage [13]. That lemma then gives O D O" -I- Omin,/ =: O'" , so we compute 
the latter ring. Note that this ring does not depend on the CM-type <I> appearing 
in Lemma [T6l Indeed, the reflex field K"^ C C is the unique subfield isomorphic 
to K, and as Gal(if''/Q) = C4, all CM- types of K"^ with values in K are of the 
form $'^0(7 with a G Gal(is:7Q), so N^r^„{ai) = N^.{a{ai)). 

The resulting orders C" are equal to Ok in all but two cases. In the other 
two, we use Sage [13] to compute the principally polarised ideal classes of C" 
as in [21 Section 4.3], and find that each of them has CM by the maximal order. 
This proves Theorem [T2l □ 
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[D,A, B] 


n 


X 


ii 


«2 


«3 


[5,5,5] 


1 










[8,4,2] 


1 


+ 'ix^ + 2 


1 


1 


1 


[13,13,13] 


1 


- + 2x^ + 4.x + 3 


3 


1 


1 


[5,10,20] 


2 


x* + lOx^ + 20 


4 


4 


2 


[5,65,845] 


2 


— x'^ + 162:'^ — 16a; + 61 


19 


1 


1 


[29,29,29] 


1 


- + 4x^ - 20x + 23 


7 


1 


1 


[5,85,1445] 


2 


x* - x^ + 21x^ - 21a; + 101 


29 


1 


1 


[37, 37, 333] 


1 


X* - x^ + 5x^ - 7x + 49 


21 


3 


1 


[8,20,50] 


2 


x* + 20x^ + 50 


25 


25 


1 


[13,65,325] 


2 


X* - x^ + 15x^ + 17x + 29 


23 


1 


1 


[13,26,52] 


2 


x* + 26x^ + 52 


36 


36 


2 


[53,53,53] 


1 


X* - x^ + 7x^ + 43x + 47 


13 


1 


1 


[61,61,549] 


1 


x4-x-^ + 8x^-42x+117 


39 


3 


1 



Table 1: In Section [6.1.41 we define orders O' .O" .O'" of indices 11,12,13 in 
their normal closures as follows. Let O' :— Z[x]/(x), then its field of fractions 
K is isomorphic to (X'* + AX'^ + B) and contains the real quadratic field 

of discriminant D. Van Wamelen proves that his n curves corresponding to K 
have endomorphism ring containing C. We prove that this implies that the 
endomorphism ring contains O" = O' + 0' and O'" = O" + Cnin.ia • 

6.1.5 The case of non-mciximal orders 

Next, we explain how our results and some additional computations prove The- 
orem [T51 Details of the computations will become available online RS 01 ScLffG 1 131 
file, and we give the main steps and ideas here. Let C/Q satisfy O = End( J(C)q) 
for some order O in some quartic number field K. Then as in Section [6.1.3l we 
have Sok = Ik^- We took all cyclic quartic CM- fields with this property from 
Bouyer-Streng [5], which is conjectured to be complete. This is a set of of 20 
fields, listed in Tables [T] and [H (see also [B]). We also independently enumerated 
all quartic CM-fields with discriminant below some bound and found the same 
list of fields, so we conjectured that this list is complete. 

For each of the 20 — 1 = 19 fields K ^ Q(C5)) we did the following computa- 
tions. For each prime p\ 2 • 3 • A^Xo/Q(disc(iir/i4ro)), we use Sage [13] to compute 



[D.A,B] 

[5,15,45] 

[5,30,180] 

[5,35,245] 

[5,105,2205] 

[8,12,18] 

[17,119,3332] 

[17, 255,15300] 



Table 2: The known fields with Sqk = that are not in Table [1] given by 
triples [D, A, B] with K = Q[X]/{X^ + AX^ + B) and disc(ifo) = D. 
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the sequence of rings Ak — O^^^ pk for fc — 0, 1, . . . until it stabilizes, which we 
recognize as follows. 

Lemma 17. If A^+i — Ak, then for all I > k, we have Ai — Ak- 

Proof. Let A ~ Ak+2- It sufBces to prove A = Ak+i- Note that for n < k + 2, we 
have A„ = A+p^Ox- In particular, we have A C Ak+i = A+p^Ok, where the 
quotient for the inclusion is a power of (Z/pZ). Therefore, multiplying on the 
right with p reverses the inclusion, so A 3 pA + p'^^^Ox, so A D A + p'^^^Ok, 
which is what we needed to show. □ 

For our list of 19 fields, it turns out that the chain always stabilises at p*^ = 
1, except in the case p = 2 for 7 of the fields, where it stabilises at 2^ with 
[Ok '■ 0111111,2] € {2,4}. In particular, as no odd prime power greater than one 
appears, we have Omin,/ = C'min,2'= for k G {0, 1} for all our 19 fields K. For 
the 7 fields with fc = 1, we compute all non-maximal superorders of 0111111,2 and 
their principally polarised ideal classes using Sage. We can check the existence 
of (2, 2)-isogenies in a proven manner on the level of these principally polarised 
ideal classes, as the polarised complex tori corresponding to (oi,fi) and (02,^2) 
are (£, £)-isogenous if and only if there exists fi G with ai C /i~^a2 and 
^1 = £fijl(_2- The computations above yield the following result. 

Lemma 18. Each principally polarised ideal class with multiplicator ring a non- 
maximal order O with Sq — Ik^ in one of our 19 fields K ^ Q(C5) (2,2)- 
isogenous to a unique principally polarised ideal class of the maximal order of K . 

□ 

This proves Theorem [T3l for the fields in Table [2j as the (unique (2,2)- 
isogenous) curves with CM by the maximal order are not stable under Gal(Q/Q), 
neither are the curves with CM by the non-maximal orders. 

For the 13 - 1 = 12 fields K ^ Q(C5) in Table H we used the AVIsogenies [3] 
Magma package to compute all principally polarised abelian surfaces over Q 
that are (2, 2)-isogenous to those of Theorem [T21 This yielded no curves not 
covered by Theorem [T2l hence proves Theorem [T3l outside of the case K = Q(C5). 

This leaves the field K ~ Q(C5)j where Lemma [TBI does not directly apply. 
There we do have O D Z[Q^ fii : i] + fOx with < < 5, so the computations 
are still finite, but a little more complicated. In the end, this yields 7 orders, the 
indices of which all happen to be prime powers (of 2, 3, or 5 to be precise). We 
compute the corresponding period matrices, and they all turn out to be related 
to = -I- 1 by a (3, 3)-isogeny, a (5, 5)-isogeny, or a chain of at most two 
(2, 2)-isogenies. 

In the case of the (5, 5)-isogeny, we found a unique period matrix, corre- 
sponding to some curve D, and its invariants are equal to those of D' to high 
precision. For the (3, 3)-isogeny, we find using AVIsogenies that over F23, there 
are 40 curves that are (3, 3)-isogenous to F : = x^ + 1, none of which have 
their moduli in F23. As these are the reductions of the 40 curves over Q that 
are (3, 3)-isogenous to F, we find that none of them are defined over Q. 

For the (2, 2)-isogenies, we used the Richelot isogeny code of AVIsogenies 
directly over Q. It returned the curve C from Theorem [T31 which is (2,2)- 
isogenous to F, and no other curve over Q that is (2, 2)-isogenous to C or F. 
This shows that F has CM by a non-maximal order O D 1 -t- 20;^. The only 
such order with Sq = Ik^ for which period matrices exist is the one given in 
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Theorem [T31 A Sage computation with principahy polarised ideal classes shows 
that every curve with CM by an order O with Sq = Ik^ and even index in 
Ok is (2, 2)-isogenous to C or F, and we check using AVIsogenies that no such 
curve exists other than C and F themselves; this proves Theorem [T3] for the 
one remaining field Q(C5)- Theorem [14] will follow from compleness of Table [2j 
which is part of Kiliger's PhD thesis. □ 
To prove D ^ D', it would sufltice to show that D' has complex multiplication 
over Q by an order in Q(C5), which can be done using the methods of [3T], or 
by showing that it is isogenous over Q to F : y'^ = + 1. 

6.2 Computation of endomorphism rings 

Let A be an ordinary principally polarised abelian surface defined over a finite 
field k of cardinality q. The characteristic polynomial of its Frobenius endo- 
morphism TT may be computed in polynomial time in log(g) [TT]; this gives the 
CM-field K ~ Q(7r) of which the endomorphism ring of A is an order End(^) 
containing Z[7r,7f] and stable under complex multiplication [22j . 

Recently, the first-named author generalised to abelian varieties [5] a method 
to compute this order in subexponential time for elliptic curves [H H] • Its main 
idea is to exploit complex multiplication theory to determine the structure of the 
polarised class group £(End(^)) by evaluating isogenies from the abelian variety 
A] then, the endomorphism ring End(y^) may be identified amongst orders O 
satisfying = (L(End{A)) by computing it locally at primes which divide 

the index between two such orders. 

Fix / = [Ok '■ Z[7r,7r]] and restrict to ideals coprime to / for the remainder 
of this section, so that the groups Po C C Iok be compared as O 
ranges through candidate endomorphism rings. For efficiency reasons, rather 
than computing €{0) — lo/Po by finding sufficiently many elements of Pq, 
this algorithm fixes an arbitrary CM-type $ of X and only uses elements of 
N$r(N$(po)), where po stands for the group of principal ideals of O. For 
a given order O, determining whether elements of N$r(N$(pc))) are trivial in 
£(End(,4)) can be done in subexponential time in log(<7). Then, the algorithm 
incurs a polynomial cost in vg — to compute the endomorphism ring 

locally at £ using for each prime factor £ of 

lc„.{[0 + 0':C,nC,'l: ^t^'ct } ' "> 

where O and C range through all orders of K containing Z[7r,7f] stable under 
complex conjugation, and the map N$ takes an ideal of (resp. po') to Ik^- 
The results of the preceding sections would apply directly to this algorithm if 
d?]) had N$(pc') replaced by So and N$(po') by So'] nevertheless, those two 
groups are closely related as the following lemma shows. 

Lemma 19. For any order O we have {So H N$(/c)))^ C N$(pc>) C So- 
Proof. Consider the composition Ik — ^ Ik^ Iok where Ik and Ik^ are 
the groups of invertible fractional ideals in Ok and O^r respectively, and recall 
from the proof of Lemma |4] that N$r- N$(a) = a^(aa)'^; if a admits a generator 
coprime to / in O, its image through N$r oN$ thus also does. Therefore the 
type norm maps po to a subset of So ■ 
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Let b lie in the intersection of So and Ng,{Io). This means that, for some 
{a, a) G lo, we have b = N$(a,a) :— N$(a) and N$r N$(a) € Pq- Equation Q 
then states that (a, a)^ belongs to Pq; by composing with N$, we find that 
belongs to N$(Pc)), and hence to N$(pc)). □ 

Therefore N$(pc') is not much different from So', in fact, similarly to Theo- 
rem |3] we have: 

Corollary 20. Let O and O' he two orders satisfying the conditions of ([7|) . 
The indices [O : 0°] and [Oq : Oq] have the same valuation at all primes £ > 41, 
and even £ > 7 when O ^ '^[Cb]- 

Proof. By the above lemma, the conditions of (O imply {So nN$(/o))^ C So'', 
as in Section [3] we thus have 

ker(G:(o°) ^ g:{o))^ c kcr(e:(o°) ^ e:(o')). 

Indeed, let (a, a)^ be a representative of an element in the first kernel; (a, a)* = 
N$(o)2 holds in £(0°) by Q and we have N^{a)^ e {So n N$(/o))2 by 
assumption. In particular, we have N$rN$(a)^ € N$r(S'Q/), so the class of 
(0,0)-* in £(0°) becomes trivial in £(0')- 

Now, using the same proof as for PropositionlH] (albeit replacing two by four 
in all exponents), we deduce that for any two orders O, O' satisfying the condi- 
tions of ([7]) the kernel ([5]) is of exponent at most four. The proof of Proposition[8] 
then carries through for all primes p > 41 in the case where O 7^ ^[Cs], and p > 7 
for all other orders. □ 

As a consequence, we now establish that the sum vi where £ ranges 
through prime factors of (O is almost always small, which implies that the 
algorithm of [5] is of subexponential complexity. 

Proposition 21. Let (A^/Fg. be a sequence of ordinary abelian varieties 
defined over fields of monotonously increasing cardinality — > 00. Denote by 
Vi = [Oq(^.) : Z[7ri,7fi]] their conductor gaps, by Ui = N Xo/Q{d^sc{K / Kq)) the 
norm of the relative discriminant of their CM- fields K — Q(7ri). Assume that 
there exists a constant C such that, for all positive integers u and m: 

• the proportion of indices i < m for which u\vi is at most C/u; 

• the proportion of indices i < m for which u\vi and u\ni is at most C /u^ . 

Then, for any r > 0, all prime factors £ of ^ are such that Vij = "* is 
smaller than L{qiY , except for a zero-density subset of indices i G N. where 
L{x) = exp ^logx • log log X. 

Proof. Fix an index i and let £ be a prime factor of Vi. If £'^ does not divide Vi, 
then, locally at £, out of two distinct orders containing Z[7ri,7fi], one must be 
maximal; by the proof of Theorem [2j the quantity (O thus has no ^-part unless 
f < 41 or ^|ni. As a consequence, for any fixed integer M > 41, all pairs of 
indices i < m and primes £ dividing ([7]) such that Vi^e > L{qiY satisfy at least 
one of the following conditions: 

• the index i satisfies L{qiY < M; 
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• val^ Vi — 1 and £ > M divides gcd{vi,ni); 

• val^ Vi > 1 and Vi^f > M divides Vi. 

Since Vi < QAqf [21 Lemma 3.2] we have Vi^i < 6^q^ for all primes t and indices 
i < m, thanks to the monotony of qi. Hence the proportion of indices i < m for 
which ([7]) admits a prime factor £ such that Vi^e > L{qiY is bounded by 

#{z:L(g,r<M} V -+ V i V 

TO £2 1 1 

M<^<64g^ 2<Q<6+21og2 g„ <£<Mi/(a - 1) / 

where each term corresponds to one of the above conditions, and the variable a 
represents val^Ui. Note that the bound £ < M^/("~^' in the last sum is here to 
prevent counting the same prime £ for multiple values of a. 

By bounding each sum, we further deduce that the density of such indices 
is less than 

#{i : L{q,y <M} ^ C C / 1 

TO M a - 1 M J J 

For AI large enough, the second and third terms can be made arbitrarily small; 
then, the first term vanishes as to goes to infinity; the density is therefore 
zero. □ 

Note that the conditions require that the integers Vi present certain divisibil- 
ity properties of integers drawn uniformly at random (say, from {1, . . . ,6Aqf}) 
and independently from the rii. They are experimentally observed to hold for 
the two main families which are of interest to this work, namely random isomor- 
phism classes of abelian varieties, and random isomorphism classes of abelian 
varieties with complex multiplication by a prescribed field, defined over finite 
fields of increasing cardinality. See for details. 
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